Masala #0755

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
4.0 (Baholar 14)
14

  

Pifagor

(a,b,c)(a,b,c) natural sonlari a2+b2=c2a^2+b^2=c^2 shartni qanoatlantirsa bu uchlik Pifagor uchligi deyiladi. Ya’ni bu yerda aa va bb to’g’ri burchakli uchburchakning ikkita kateti, cc esa gipotenuzasini uzunligini bildiradi.

Sizga aa ning qiymati berilgan, siz aa ning Pifagor uchligiga mos keladigan ixtiyoriy bb va cc ning qiymatini ham aniqlab uchlikni chop eting.


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, a(5a<109)a (5 \le a < 10^9) soni kiritiladi


Chiquvchi ma'lumotlar:

Chiqish faylida bo’sh joy bilan ajratilgan holda (a,b,c)(a,b,c) Pifagor uchligini chop eting


Misollar
# input.txt output.txt
1
5
5 12 13
Izoh:
  • Ixtiyoriy natural kk uchun 2k+1=(k+1)2k22k+1=(k+1)^2-k^2
  • Ixtiyoriy natural m,nm,n hamda m>nm > n uchun (m2n2)2+(2mn)2=(m2+n2)2(m^2-n^2)^2+(2mn)^2=(m^2+n^2)^2

 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin